package class2;

/**
 * https://leetcode.cn/problems/single-number/description/
 * 找到出现次数奇数次的数
 * 解题思路：
 * 使用 ^ 运算，将偶数次的数字全都清灵
 */
public class Code08_SingleNumber {

    public static void main(String[] args) {
        int[] arr = new int[]{4, 1, 2, 1, 2};

        int num = singleNumber(arr);
        System.out.println(num);
    }

    public static int singleNumber(int[] arr) {
        int res = 0;
        for (int e : arr) {
            res ^= e;
        }
        return res;
    }
}
